The bosonic minimum output entropy conjecture and Lagrangian minimization 
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We introduce a new form for the bosonic channel minimal output entropy conjecture, namely that 
among states with equal input entropy, the thermal states are the ones that have slightest increase 
in entropy when sent through a infinitesimal thermalizing channel. We then detail a strategy to 
prove the conjecture through variational techniques. This would lead to the calculation of the 
classical capacity of a communication channel subject to thermal noise. Our strategy detects input 
thermal ensembles as possible solutions for the optimal encoding of the channel, lending support 
to the conjecture. However, it does not seem to be able to exclude the possibility that other input 
ensembles can attain the channel capacity. 



Bosonic communication channels employ bosons such 
as photons or phonons to carry information (l|-[l3j. Es- 
tablishing the fundamental communications capacity of 
such channels is a primary outstanding scientific ques- 
tion [l^. It is also a question of considerable social 
relevance: optical communication channels are pressing 
down to the level where significant amounts of informa- 
tion arc carried by individual photons. It would be use- 
ful to know whether we are nearing the limit of com- 
munication capacity, or whether quantum effects such as 
squeezing and entanglement might be used to enhance 
communication capacity significantly. 

Ever since Shannon established the capacity of the con- 
tinuous classical communication channel with Gaussian 
noise and loss more than half a century ago [isj . re- 
searchers have sought to establish the capacity of the 
corresponding quantum channel, the bosonic Gaussian 
channel that transmits information using bosons such as 
photons or phonons [l|-[l3j. The classical capacity [l6| 
of the bosonic channel with thermal noise and linear 
loss hinges on the bosonic minimum output entropy con- 
jecture, which states that the vacuum input gives the 
minimum output von Neumann entropy for a channel 
with thermal noise If this conjecture is true, then 

the channel attains its capacity for coherent state inputs 
P, [2, [6l-[l0j . Here we present an infinitesimal version of 
this conjecture and detail a variational strategy for its 
proof, using a double Lagrangian constrained minimiza- 
tion. 

Since the input that gives the minimum output entropy 
is a pure state that lies on the boundary of the input 
space, variational techniques such a Lagrangian meth- 
ods might at first seem difficult to apply. We circum- 
vent this problem by looking for the minimum output 
entropy for states with a fixed, non-zero input entropy, 
and then take the limit in which that input entropy to 
zero. We find that thermal states are solutions to the La- 
grange equations and represent local minima to the out- 
put entropy. Unfortunately, unless the gradients of the 



minimization constraints are linearly independent, one 
cannot conclude that the minima recovered through the 
Lagrangian technique are unique Thus, even though 
the results obtained below are consistent with the conjec- 
ture (namely input coherent states are identified as min- 
ima for the channel output entropy) , we cannot conclude 
that they are the global minima. Namely, we cannot ex- 
clude that other input states can give even lower output 
entropy, thus becoming the constituent of an encoding 
that achieves the channel capacity. Nonetheless, the ap- 
proach detailed here constitutes a progress in answering 
the oldest question of quantum information theory, by 
casting the problem in a framework that is completely 
different than what previously analyzed. 



I. CONJECTURES 

Consider a bosonic channel with additive Gaussian 
thermal noise, e.g. the additive classical noise channel, 
the thermal-noise channel, or the amplifier channel of 
Ref. [3*1 . Establishing its ultimate classical capacity 
hinges on the following conjecture [7l-[l0j. 

• Conjecture (finite): The vacuum input state for the 
channel gives the minimum output entropy. 

That is, to get the smallest output entropy, do nothing. 
If this conjecture is false, then quantum 'tricks' could 
enhance channel capacity. By contrast, if this conjecture 
is indeed true, then references 0, ll| show that Gaussian 
channels with noise and linear loss attain their maximum 
capacity for coherent state inputs. While highly plausi- 
ble, the bosonic minimum output entropy conjecture has 
resisted proof for some time now. Exploiting the fact 
that the above maps have a semigroup structure and 
thus admits a Lindblad generator (e.g. see Ref. [ill), 
now extend this conjecture also to the infinitesimal case. 
Namely we investigate the infinitesimal version of the 
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additive Gaussian thermal noise channels, i.e. 

• Conjecture (infinitesimal): Among input states with 
a fixed entropy, thermal states give the minimum rate 
of output entropy increase for the infinitesimal additive 
noise channel. 

A proof of the infinitesimal version of the conjecture 
would establish the truth also of the finite version. In 
fact, the rate of entropy increase under thermalization is 
non-negative. If the infinitesimal conjecture were proved, 
one would conclude that for pure state inputs the vacuum 
is the zero-temperature thermal state and gives the min- 
imum rate of increase in entropy under thermalization. 
Then, thermalization would take the vacuum through a 
sequence of a non-zero temperature thermal states of in- 
creasing entropy, each of which would yield the minimum 
rate of entropy increase for its particular entropy. The 
path that starts at the vacuum and passes through a 
sequence of thermal states therefore would give the mini- 
mum entropy increase also for non-infinitesimal thermal- 
ization, proving also the finite version of the conjecture. 

Here we detail a possible strategy for a proof using a 
Lagrangian technique, enforcing entropy, energy, and dy- 
namical constraints using Lagrange multipliers [13, [l3 ■ 
Defining a suitable Lagrangian S and setting its variation 
6T. = allows us to identify the potential minima of the 
output entropy S. Symmetries of thermal noise imply 
that displaced thermal states will also give the minimum 
output entropy: within a set of connected minima, we 
pick out the one that has the smallest energy. Among the 
set of minima connected with a thermal input, thermal 
states are the one with minimum output energy. If one 
could exclude that other minima exist, the conjectures 
would be proved: there is a single set of connected min- 
ima related to input thermal states. Unfortunately, this 
turns out to be extremely complicated since the gradi- 
ents of the constrains in the constrained minimization on 
the energy are not linearly independent. In this case, the 
Lagrange procedure is not guaranteed to identify all the 
minima [17[ , and one would have to exclude the presence 
of other minima (potentially with lower output entropy) 
through other means. 

II. THERMALIZATION AND ENTROPY 
INCREASE 

Without loss of generality in the following we will fo- 
cus on the special case of a single mode channel which 
transforms any input state p by randomly displacing it 
in the phase space according to the mapping 

P <f Aij(p) - J (fti PAE{t^)D{fl)pDHfl) , (1) 

where the integration is performed over the the complex 
plane, D{ii) — exp[/ia^ — /i*a] is the displacement op- 
erator, and Pab(m) = exp[— |/zp/Ai?]/(7rAi?) is a zero 



mean, Gaussian distribution of width AE (here a, are 
the annihilation and creation operators of the mode). 
This maps is typically referred to as the additive clas- 
sical noise channel [s^ and proving the minimum output 
entropy conjecture for it, it will allows one to prove it 
also for the larger set of thermal channels Q. 

As mentioned in the previous section, we will work 
with the infinitesimal version Th of the map ^ae- It is 
obtained form Eq. ([!]) in the limit of AE <C 1 and can 
be expressed as the mapping 

Th(p) =p + 7 AtAA(p) + 0(At2) , (2) 

with Af being the super-operator describing the infinites- 
imal thermalization of a bosonic mode according to the 
Lindblad equation, 

~ ^2 {'^^P^'^ ~ '^^o.P ~ pa^ CL -t- 2a) pa — aa^ p — paa^) 
EE 7A/-(p). (3) 

Here 7 > governs the rate at which photons are added 
and subtracted from the mode: over a brief time At ^ 
1/7, the average increase in energy for zero-mean input 
states is AE — jAt, independent of p as can be easily 
verified from i.e. 

tr [Th(p)ata] = tr [pa^a] + AE + 0{j^At^) . (4) 

Consider now an input state p wiht von Neumann en- 
tropy S{p) = — tr plnp — Sq. Its entropy increase over 
time At can be computed as 

AS* = -tr Th(p) In Th{p) + tr plnp 

= -J At tr Af{p) In p + 0{"f^At^). (5) 

To minimize the output entropy for fixed input entropy 
5o, we introduce a new positive matrix variable z and use 
the method of Lagrange multipliers to set z = Th{p), as 
well as enforcing the input entropy constraint. The La- 
grange multiplier technique tells us that if our Lagrangian 
is continuous and has continuous derivatives in the open 
interior of the set of density matrices, then the absolute 
minimum of entropy increase either occurs at a station- 
ary point of the Lagrangian or on the boundary of the 
set. (In infinite-dimensional Hilbert spaces, the gradient 
of the entropy is everywhere discontinuous. Accordingly, 
to insure that our Lagrangian is continuous and has con- 
tinuous derivatives, we truncate our input Hilbert space 
at some high photon number N, find the minimum out- 
put entropy for finite N, and take the limit N — ^ 00. 
Technical details of this truncation can be found in the 
Appendix.) We will see that inputs on the boundary 
maximize entropy increase. Accordingly, the global min- 
imum must be a stationary point of the Lagrangian. 

Because the thermalization process of Eq. ^ is co- 
variant under displacements in the phase space, each lo- 
cal minimum is connected to a manifold of local minima 
with the same output entropy by continuous displace- 
ments. Within the set of states with this output entropy. 
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we pick out the output state with the lowest energy. The 
only minimum energy stationary points of that the La- 
grangian procedure returns are thermal states. So that, 
if we could exclude other local minima, we could con- 
clude that the thermal state gives the global minimum of 
entropy production. 



III. INPUTS ON THE BOUNDARY MAXIMIZE 
ENTROPY INCREASE 

First we show that inputs on the boundary give max- 
ima of output entropy. The boundary consists of density 
matrices with at least one zero eigenvalue, i.e. density 
matrices with a non-zero kernel, K{p). Let P± be the 
projector onto the support of p, i.e., onto the subspace 
orthogonal to K. From the formula for entropy increase, 
equation ([5]), we see if infinitesimal thermalization takes 
any state from subspace perpendicular to the kernel, K-^ , 
into the kernel, then the rate of entropy increase diverges. 
That is, for states on the boundary, the rate of entropy in- 
crease diverges unless aP±a'' C P^, a''P±a C P^. But 
in the input Hilbert space, there is no nonzero proper 
subspace that can fulfill both these requirements. Ac- 
cordingly, states on the boundary give divergent rates of 
entropy increase. 



IV. STATIONARY POINTS OF THE 
LAGRANGIAN 

Since it does not occur on the boundary, all minima of 
entropy increase must occur for stationary points of our 
Lagrangian. Define the Lagrangian 

E = — tr zlnz -|- tr plnp — a(tr p — 1) — ?7(tr z — 1) 
-X{-tT p\np- So) -ti A{z-Th{p)). (6) 

Here, the a and rj Lagrange multipliers enforce the nor- 
malization constraints, A enforces the input entropy con- 
straint, and the Hermitian matrix of Lagrange multipliers 
A enforces the dynamical constraint. 

Now find the stationary points of S. Introduce small 
variations z — >■ z + Sz, p ^ p + dp, together with similar 
variations in the Lagrange multipliers. We obtain 

(51]= tr (5z( - Inz - 1 - ?/ - A) 

+tr Sp{{\ + l){\np + l)-a + Th(A)) 

— (5a(tr p — 1) — (5?7(tr z — 1) 

-5X{-tT p\np- So)- tr 5A{z - Th{p)). (7) 

Here we have used the fact that tr [Th(J/3)A] — 
tr [5pTh(A)]; this is easily verified using equation ([3]). 
Stationary points of S correspond to points such that 



6T, = 0, which, upon simplification, yields the conditions, 

-lnz-l-77-A = 

(A + l)(lnp+l) -a + Th(A) =0 

tr /9 = 1, tr z = 1 

—tiplnp — So z~Th{p). (8) 

These equations hold for any cutoff N for the truncated 
Hilbert space. 

Equation ([5]) has many solutions. It is not hard to show 
that, in the limit N — > oo, thermal states and displaced 
thermal states solve equation ([5]) for suitable choices of 
the Lagrange multipliers. On the face of it, equation (|8]) 
might also have additional solutions, unconnected with 
thermal states by displacements, that could give lower 
output entropy than thermal inputs. One strategy to 
rule out the possibility of such alternative manifolds of 
minima is to perform a second minimization (on the en- 
ergy) and verify that only the minimum corresponding 
to thermal input survives. 

Consider a manifold of connected states that give the 
same local minimum of output entropy. Within this man- 
ifold, we find the states that minimize energy as well (be- 
cause energy is bounded below, such states always exist). 
We show that thermal inputs and thermal outputs mini- 
mize output entropy, and minimize energy within the the 
set of states with that same output entropy. If one could 
conclude that there is only one manifold of local minima 
(the one connected to the input thermal state with the 
specified input entropy), then thermal inputs would give 
the unique local minimum of output entropy. Unfortu- 
nately we have not been able to prove such unicity. 

V. STATIONARY POINTS THAT ALSO 
MINIMIZE ENERGY 

States that give local minima of the output entropy 
satisfy equation ([5]) . To find states that minimize output 
energy within each set of connected local minima, we find 
stationary points of the Lagrangian 

£ = tr za'a — /i(— tr z In z — 5) — a'(tr p — 1) (9) 
-rj'iti z - 1) - A'(-tr p\np- So) - tr A'(z - Th{p)). 

Here, S is the output entropy for that set of minima. 
A state within the minimum manifold that minimizes 
output energy as well as output entropy must extremize 
both E and C 

Varying C and finding its stationary points shows that 
such a state must satisfy the equations 

p{\nz + 1) + a^a - f]' - A' = 

A'(lnp+ 1) - a' + Th(A') = 

tr p = 1, tr z = 1 

— tr pin p ~ So, — tr zlnz = 5 

z = Th{p). (10) 
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To give a local minimum of output entropy, and within 
that minimum a local minimum of output energy, p and 
z must simultaneously solve equations ([8]) and ([T0|) for 
suitable values of the Lagrange multipliers. (We don't 
have to worry about the minimum lying on the bound- 
ary of the set of density matrices because points on the 
boundary have divergent entropy increase: the set of in- 
puts with minimum output entropy S lies in the interior 
of the set of density matrices.) One solution is obtained 
by setting = 0. In this case A' = a^a — rj', and equa- 
tion (jlOp immediately implies that p and z are thermal 
states. All other solutions for p ^ are also thermal, as 
will now be shown. 

The first two lines of equation (jS]) and the first two 
lines of equation ()10|) can now be used to eliminate z. A, 
A' and to obtain an equation for p: 

X{lnp+l)-a + Th{a^a/p-fi)=0. (11) 

Here A — A'//i + X + 1, a = a' / p + a, and rj = rj' /p + rj. 

Since Th{a^a) = a^a + jAt, equation (|lip shows that 
the only possible form for p is a thermal state: 

p = (1 - e-'^)e-'^"^^ (12) 

The output is also thermal: 

z = (1 -e-''')e-^'°*". (13) 

Here, the inverse temperature /3 is chosen to give the 
proper entropy 5*0 for the input state p, and /3' is chosen 
to make the energy of the thermal output state equal to 
the energy for the thermal input state plus AE. The only 
minimum energy stationary point that the Lagrangian 
technique finds occurs for a thermal input. We cannot 
however exclude that other stationary points exist, that 
the Lagrangian technique fails to identify. 

VI. THERMAL STATES AND OUTPUT 
ENTROPY 

For the sake of completeness, we now verify explicitly 
that this stationary point corresponds to a minimum of 
the output entropy S. At the extremum, p and z = 
Th.{p) are thermal states. Look at perturbations Ap, Az 
such that p + Ap satisfies the input entropy constraint 
and z + Az satisfies the output energy and dynamical 
constraints. The change in S under these perturbations 
is 

-tr Az In z + O(Az^) = /3(tr (z + Az)a'^a - tr za'^a) 
+0{Az^) = l3{E{z + Az) - E{z)) + 0{Az^). (14) 

But thermal states not only maximize entropy for fixed 
energy, they also minimize energy for fixed entropy. That 
is, the energy of p -I- Ap is greater than or equal to the 
energy of p for Ap ^ 0. For the same reason, because 
z -|- Az satisfies the output energy constraint, its energy 



is greater than or equal to that of z. So the change in S 
under a non-zero perturbation of p and z, equation (|14p . 
is non-negative. (The change is zero for perturbations 
that respect the symmetry of the thermal noise. If our 
perturbation is a translation in x-p space, we have Ap — 
—i[va -\- Pa^,p], and Az = —i[va -t- va\z]. In this case 
E{z + Az) = E{z) + 0{Az^).) That is, the stationary 
point of E corresponds to a local minimum of the output 
entropy S. 

We have shown that thermal inputs give one possible 
minimum entropy increase for all cutoffs N. In the limit 
N oo (see the Appendix) , thermal states also minimize 
the rate of entropy increase, and amongst such states pos- 
sess a minimum of energy. For fixed input entropy, ther- 
mal states minimize the output entropy under infinites- 
imal thermalization. Building up non-infinitesimal ther- 
malization by repeated infinitesimal thermalization, the 
path that begins at a thermal state and passes through 
a sequence of thermal states is a minimum of output 
entropy. Taking the limit that the input entropy ap- 
proaches zero (see the Appendix), we find that amongst 
pure input states, the zero-energy thermal state or vac- 
uum is also a minimum for entropy increase under finite 
thermalization. 



VII. UNIQUENESS OF THE MINIMUM 

If the gradients of the constraints of the Lagrangian 
minimizations are not linearly independent, then not all 
constrained minima will satisfy the Lagrange equations. 
Namely, some minima can be undetected by this pro- 
cedure. Unfortunately, in our second minimization, the 
gradients of the constrains are linearly dependent. In 
fact, in the first minimization, on the entropy, we are 
performing a minimization with the Lagrangian E of the 
form 

V/ — Vgj = 0, with the constraints gj = , (15) 

j 

where / is the entropy, gj represents the Lagrange con- 
straints introduced in Eq. ([6]), and Xj represents the La- 
grange multipliers introduced in such equation. Then, in 
the second minimization, on the energy, we are using the 
results of the first minimization with the Lagrangian C, 
i.e. we are performing a minimization of the form 

V5-/iV/-5]A;Vg, =0 

j 

with the constraints / — fout,gj — , (16) 

where g is the energy, p and A^- are the Lagrange mul- 
tipliers introduced in Eq. ([3]), and ]out is the minimum 
output entropy that results from the first minimization. 
Replacing Eq. (|15l) into ([T6l). it is then clear that the 
gradients of the constraints in the second Lagrange min- 
imization are not linearly independent, as the gradients 
of the 5j appear twice in (jl6p . Generalized treatments 
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of the Lagrange minimization theorem (e.g. see Sec. 3. 5 
of JJJ ) show that solutions of the Lagrange equation 
are all local minima. However, not all the local minima 
will solve such equation. This means that, although ther- 
mal states solve this equation, and more specifically, solve 
Eq. (|10p , we are not guaranteed that there might be other 
(non-thermal) states that may still be local minima al- 
though they do not solve the Lagrange equations. These 
minima might have lower output entropy than the ther- 
mal states. There are two ways to conclude the proof of 
the conjectures. Either one should prove that thermal 
states are the unique constrained minima, or one should 
prove that any other constrained minima will have higher 
output entropy with respect to thermal states. 

VIII. DISCUSSION 

We have introduced a new form of the minimum out- 
put entropy conjecture that refers to infinitesimal chan- 
nels. We have shown that it is equivalent to the previous 
conjecture, although it allows one to attack it using very 
different strategies based on variational techniques. A 
promising double Lagrangian minimization approach to 
the proof of the conjecture has been outlined. Unfortu- 
nately, it does not permit to prove the conjecture because 
it cannot exclude the presence of states with output en- 
tropy lower than the thermal states that the double La- 
grangian technique identifies. 

The proof of the bosonic minimum output entropy con- 
jecture would establish that the capacity of the bosonic 
channel with Gaussian noise and linear loss is attained 
for coherent state inputs 0, Quantum 'tricks' such as 
squeezing and entanglement would not enhance the chan- 
nel's capacity. Instead, sending coherent states would be 
the optimal strategy. In addition, the additivity of this 
channel would be immediately derived. However, even in 
this case the optimal detection strategy may well involve 
squeezing and entanglement 0, Q ■ 

The proof of the minimum output entropy conjecture 
for bosonic channels in the previous form [6] or in the 
form detailed here remains an important and extremely 
challenging open question. Before concluding, it is worth 
pointing out that some partial progress have been re- 
cently presented in Ref. |23j . 

Appendix 

1. Truncation 

The Lagrangian method requires that the function to 
be extremized be continuous on the full input space, and 
that the gradient of the function be continuous on the 
open interior of the input space [l^ . To insure continuity 
of entropy and its gradient, we truncate our input Hilbert 
space at some high photon number N. Since infinitesi- 



mal thermalization adds at most one photon, the output 
Hilbert space is truncated at photon number A^-|-l. To in- 
clude the finite truncation in the exposition above, when 
a Hamiltonian a^a appears, this Hamiltonian should be 
taken to be a^a restricted to the appropriate truncated 
Hilbert space. That is, when a^a occurs with an input 
density matrix p, it is the Hamiltonian restricted to the 
A^-dimensional input Hilbert space; when a^a occurs with 
an output density matrix z, it is the Hamiltonian re- 
stricted to the N + 1-dimensional output Hilbert space. 

Similarly, the input and output spaces for the oper- 
ators in our Lagrangians are defined on the appropri- 
ate truncated Hilbert spaces. The input and output en- 
tropies are continuous over the space of density matrices 
in the truncated Hilbert spaces, and have continuous first 
derivative in the open interior of these spaces. By mak- 
ing N sufficiently large we insure that any input state 
with finite energy is as close as desired to its projection 
onto the truncated Hilbert space. Note that the equa- 
tions defining the stationary points of the Lagrangian do 
not depend on N. That is, for all A'^, the solution of the 
Lagrange equations are thermal inputs. Consequently, in 
the limit iV — > oo, this solution must also be thermal. 



2. The limit as input entropy goes to zero 

We have shown that for all input entropies strictly 
greater than zero, 5*0 > 0, the path that starts at a ther- 
mal state and ends at a thermal state gives one minimum 
of the output entropy. We want to show that we can ex- 
tend this path all the way to Sq = 0. As the input entropy 
goes to zero, the rate of entropy increase diverges. The 
only way that the path that begins at the vacuum (i.e., 
the zero-temperature thermal state) could NOT give the 
minimum increase in entropy would be if the divergent 
rate of entropy increase at the boundary contributed a 
finite amount AS' to the overall increase in entropy as 
At in equation (O above, and if AS" were bigger for 
the vacuum than for some other input state. 

We show that this is not the case. Expanding equa- 
tion ([5]) to evaluate AS* to next order in At for in- 
put states on the boundary, we see that the inte- 
grated increase in entropy over time At goes as AS" — 
—7 At In 7 At, which goes to zero in the limit At 0. In 
other words, although the rate of entropy increase di- 
verges at the boundary, the divergence is a relatively 
weak, logarithmic one. In the limit that At 0, the 
entropy increase at the boundary does not contribute to 
the overall increase in entropy, even though the rate of 
entropy increase diverges. Accordingly, the path that 
starts at the vacuum gives one minimum of the entropy 
increase. 
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